package com.cute.leetcode.editor.cn;

import java.util.*;

public class HJ70矩阵乘法计算量估算 {
    /**
     * 根据矩阵乘法规则以及括号位置计算对应所需乘法的次数
     */
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        Map<Character, int[]> map = new HashMap<>();//使用map保存矩阵信息，后续字符串只有A~Z和括号
        for(int i = 0; i < n; i++){
            int[] temp = new int[2];
            temp[0] = sc.nextInt();
            temp[1] = sc.nextInt();
            map.put((char)('A' + i), temp);
            sc.nextLine();
        }
        char[] chars = sc.nextLine().toCharArray();
        Deque<Character> stack = new ArrayDeque<>();
        int res = 0;
        for (char c : chars){
            if (c == ')'){// 右括号要弹栈了
                char b = stack.pop();
                char a = stack.pop();
                stack.pop();
                res += map.get(a)[0] * map.get(a)[1] * map.get(b)[1];// 结果累加
                int[] temp = new int[2];
                temp[0] = map.get(a)[0];
                temp[1] = map.get(b)[1];
                // 添加相乘后的矩阵
                map.remove(b);
                map.put(a, temp);
                // 更新栈信息
                stack.push(a);
            }else stack.push(c);// 左括号和key直接入栈
        }
        System.out.println(res);
    }
}
